public class facfib {
    public static int fib(int n){
        if (n==1 ||n==2){
            return 1;
        }
        return  fib(n-1)+fib(n-2);
    }
    public static void main(String[] args) {
        int n = 4;
        int ret = fib(n);
        System.out.println(ret);
    }
}